Book The Best Hotels in Storstrom County for 2026 from CA $92 - Fully Refundable Options

A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Storstrom County

Pet friendly

Villa

Apartment

Spa

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

1. Hotel Fjordkroen

Tappernoje

Carol

CA $154

CA $192 total

includes taxes & fees

Sep 28 - Sep 29

A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

A modern building with a sign reading "Seaside by RE-HUMANIZE GROUP" in front of a lake.

A modern interior with a large window, ceiling fans, and potted plants.

2. Seaside Retreat & Hotel

Stege

Jody

CA $193

CA $242 total

includes taxes & fees

Oct 1 - Oct 2

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

A wooden door with a metal gate, leading to a gravel path with evergreen trees.

A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

3. The Woodland Lodge Gisselfeld

Haslev

"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....

Luis

CA $198

CA $247 total

includes taxes & fees

Oct 25 - Oct 26

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A bedroom with a bed, a lamp, and a view of greenery outside.

A white tent with a central window and a wooden platform, surrounded by trees.

A tent interior with a dresser, a hanging mirror, and a lamp.

4. Kirsebærkroen

Praesto

Eva Katrin

CA $163

CA $203 total

includes taxes & fees

Oct 9 - Oct 10

An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.

A kitchen with a sink, stove, and window.

A garden with variously shaped topiary trees and shrubs.

A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

5. NyGammelsø Bed and Breakfast

Stege

Henrik

CA $117

CA $146 total

includes taxes & fees

Oct 5 - Oct 6

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

A doorway with a sign reading "WELLNESS" above it.

A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

6. Hotel Kirstine

Naestved

Nicole

CA $262

CA $327 total

includes taxes & fees

Sep 25 - Sep 26

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.

A dining table set with a plate of salmon and greens, wine glasses, and a candle.

A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

7. Hotel Kong Valdemar

Vordingborg

Brian

CA $171

CA $214 total

includes taxes & fees

Oct 5 - Oct 6

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A covered porch with a wooden table and chairs, surrounded by a white railing.

A bedroom with a bed, a chair, a window, and a nightstand.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

8. Hesede Hovedgaard

Haslev

Kay

CA $151

CA $188 total

includes taxes & fees

Oct 25 - Oct 26

A modern building with large glass doors and a brick facade.

A modern office space with a reception area, meeting tables, and potted plants.

A hallway with wooden paneling, potted plants, and framed pictures on the walls.

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

9. Easy Stay

Rønnede

Michael

CA $144

CA $180 total

includes taxes & fees

Sep 27 - Sep 28

A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

A waterfront marina with docked boats, a red building, and a row of houses with red roofs.

A bedroom with a bed, two chairs, a table, a vase with flowers, and a framed picture on the wall.

A residential area with houses, a gravel driveway, and a person walking.

10. Tiendegaarden

Borre

sarah

CA $122

CA $153 total

includes taxes & fees

Sep 29 - Sep 30

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.

A staircase with a wooden handrail and a white wall.

A coastal landscape with a rocky beach, cliffs, and a clear sky.

11. Hotel Præstekilde

Stege

Sue

CA $166

CA $208 total

includes taxes & fees

Oct 5 - Oct 6

A restaurant with a bar area, seating arrangements, and a modern interior design.

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

A hotel corridor with a brick wall, potted plants, and a dining area with chairs and tables.

12. Hotel Falster

Nykøbing Falster

Ennis

CA $206

CA $257 total

includes taxes & fees

Oct 1 - Oct 2

A well-organized bar area with shelves holding wine bottles, glasses, and jars of snacks.

An outdoor patio with a wooden table and chairs, surrounded by lush greenery and a house in the background.

A pool table with red leather chairs, a television, and a bar area with green decor.

A garden with a wooden bench, a planter with flowers, and a large pot.

13. Klintholm Bed & Breakfast

Borre

Jackie

CA $145

CA $182 total

includes taxes & fees

Oct 24 - Oct 25

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A harbor with boats docked, a building with a red roof, and a flag.

A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

14. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

CA $88

CA $132 total

includes taxes & fees

Oct 24 - Oct 25

A modern staircase with black railings, a green wall art piece, and a potted plant.

A building with a sign reading 'EASY BITE' and a yellow umbrella above.

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

15. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

Leanna

CA $139

CA $173 total

includes taxes & fees

Sep 28 - Sep 29

A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

A brick building with a sign reading "HOTEL VINHUES."

A window with a grid pattern and a plant on the sill.

16. Hotel Vinhuset

Naestved

Michael

CA $168

CA $210 total

includes taxes & fees

Sep 29 - Sep 30

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A yellow house with a white door and a small porch.

A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

17. Anettes Bed & Breakfast Falster

Eskilstrup

"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "

Joseph

CA $87

CA $158 total

includes taxes & fees

Oct 2 - Oct 3

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

A residential area with houses, a garden with purple flowers, and a pathway.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

18. Kærskovgård ferielejligheder

Faxe

Vadim

CA $188

CA $235 total

includes taxes & fees

Oct 7 - Oct 8

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

A thatched-roof building with a hot tub, outdoor seating, and bicycles.

A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

19. Feddet Strand Resort

Faxe

Kristina

CA $128

CA $523 total

includes taxes & fees

Oct 5 - Oct 6

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

A rocky beach with white pebbles and a cliff with greenery.

A harbor with boats, a red building, and a flag.

A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

20. Strandhotel Klinten

Rodvig Stevns

Birthe

CA $168

CA $210 total

includes taxes & fees

Oct 1 - Oct 2

View all properties

Vacation Rentals in Storstrom County

Vacation Home

A cozy room with a bed, a black leather sofa, a small wooden table, and a kitchenette in the background.

A compact kitchen with white cabinets, a wooden dining table, and a hanging light fixture.

A cozy room with a bed, a sofa, a wooden chair, a table, and a fireplace.

4 Person Holiday Home in Vordingborg

Vordingborg

"Dejligt rummeligt hus, dejlig afskærmet have hvor hund kunne gå frit. Vi var meget tilfredse og har fået værdi for pengene. Stranden er dog elendig - ikke børnevenlig. Og en opdatering så der kom internet og flere TV programmer end bare DR1 og DR2 ville hæve niveauet."

Aparthotel

A spacious living area with a high ceiling, modern furniture, and a skylight.

A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

A modern, open-plan living area with a large glass wall offering views of a distant landscape.

Hages Badehotel

Rodby

"Super hotel! Danish style/ calm area- great breakfast"

Vacation Home

A modern living room with a fireplace, wooden flooring, and a staircase.

A modern house with a tiled roof, large glass windows, and a patio area with a table and chairs.

A harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.

A modern kitchen with white cabinets, a dining table with a vase of flowers, and a view of a rural landscape.

Karrebaeksminde Fjordhouses

Karrebæksminde

"Så fint og hyggeligt sommerhus :)"

Vacation Home

A modern living room with a wooden floor, a sofa, a coffee table with a bowl, a striped rug, and a staircase leading to another room.

A modern interior with a wooden staircase, a dining area with wooden chairs, and a flat-screen TV mounted on the wall.

A modern living room with a grey sofa, a wooden coffee table, and a colorful abstract painting on the wall.

A bedroom with a bed, two pillows, a chair, and a view of the outdoors.

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

Karrebæksminde

Apartment

A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.

A row of brick buildings with external staircases, a gravel path, and a small wheeled cart in the foreground.

An aerial view of a coastal marina with multiple docked boats, a series of red-roofed buildings, and a grassy area with a few scattered trees.

4 Person Holiday Park Home in Borre

Borre

"Famijevänligt och bra läge i hamnen"

Vacation Home

A sandy beach with footprints and a dog, and a person walking along the shore.

A hotel room with a bed, a desk, a chair, a wardrobe, and artwork on the walls.

A modern living room with a sofa, a dining table, and chairs. There is a window with blinds, a ceiling light, and a wall-mounted cabinet.

A residential property with a covered patio, a dining area with chairs, and a view of the adjacent house.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

"Super dejlig lejlighed .. havde de ting vi havde behov for .."

Apartment

A modern kitchen with white cabinets, a stainless steel range hood, a dishwasher, and a dining table with chairs.

A bed with a white headboard and a white duvet.

A living room with a black sofa, a wooden coffee table, and a floor lamp. There are three framed artworks on the wall.

A marina with boats docked and a grassy area with trees in the background.

5 Star Holiday Home in Nakskov

Nakskov

Apartment

A modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.

A window with a view of a calm water body, buildings, and a decorative vase on the window sill.

A wooden deck with wicker chairs and a table overlooking a marina with boats and buildings in the background.

6 Person Holiday Park Home in Borre

Borre

"Myrer i køkkenet og ingen gardiner i det ene soveværelse. Men god beliggenhed og fint interior iøvrigt. Danbolig hjalp os med myrerne og så var det bedre ."

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

A close-up of a lemur with distinctive black and white fur and striking orange eyes.

Knuthenborg Safari Park

9.0/10 (27 reviews)

Why not meet the animals who call Knuthenborg Safari Park home during your travels in Bandholm? Wander the sandy beaches and forest while you're in the area.

See properties

Knuthenborg Safaripark

8.4/10 (17 reviews)

Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forest and sandy beaches while you're in the area.

See properties

GeoCenter Møns Klint

8.8/10 (23 reviews)

You can spend an afternoon studying the exhibits at GeoCenter Møns Klint in Borre. Stroll along the marina or discover the area's glaciers.

See properties

Klintholm Harbour

8.6/10 (31 reviews)

Explore the waterfront in Borre with a trip to Klintholm Harbour. Take in the art scene and glaciers in the area.

See properties

BonBon-Land

6.8/10 (6 reviews)

Bring the family to BonBon-Land and enjoy the excitement of this theme park in Holmegaard. Discover the area's coral reefs and countryside.

See properties

Lalandia Aquadome

8.4/10 (20 reviews)

Bring the kids to Lalandia Aquadome and have a fun-filled day at this theme park in Rodby. Stroll along the marina or discover the area's countryside.

See properties

Rodbyhavn Port

8.2/10 (22 reviews)

Explore the waterfront in Rodby with a trip to Rodbyhavn Port. Wander the sandy beaches or discover the area's countryside.

See properties

Faxe Kalkbrud

6.0/10 (2 reviews)

Commune with nature and explore the great outdoors at Faxe Kalkbrud during your travels in Faxe. While you're in the area, wander around the natural setting.

See properties

Learn more about Storstrom County

Venture to sights like Køng museum and bakkebølle strand as you discover Storstrom County.

See all hotels in Storstrom County

A coastal cliff with a sandy beach and a calm sea.

Top Storstrom County Hotel Reviews

Hesede Hovedgaard

8/10 Good

"Idyllic mansion in a lovely setting. Don't forget to bring easy on/off shoes as the building is "shoeless.""

Jungshoved Præstegård

8/10 Good

"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

CA $88

CA $132 total

Oct 24 - Oct 25

includes taxes & fees

7.8/10 Good! (187 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

CA $122

CA $152 total

Oct 9 - Oct 10

includes taxes & fees

Easy Stay Næstved

4 Åderupvej Næstved

CA $139

CA $173 total

Sep 28 - Sep 29

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

CA $144

CA $180 total

Sep 27 - Sep 28

includes taxes & fees

7.8/10 Good! (142 reviews)

Hotel Harmonien

Nybrogade 2 Nakskov

CA $162

CA $203 total

Oct 20 - Oct 21

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

CA $163

CA $203 total

Oct 9 - Oct 10

includes taxes & fees

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Haslev Vacation Rentals

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from CA $92

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Storstrom County

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

1. Hotel Fjordkroen

2. Seaside Retreat & Hotel

3. The Woodland Lodge Gisselfeld

4. Kirsebærkroen

5. NyGammelsø Bed and Breakfast

6. Hotel Kirstine

7. Hotel Kong Valdemar

8. Hesede Hovedgaard

9. Easy Stay

10. Tiendegaarden

11. Hotel Præstekilde

12. Hotel Falster

13. Klintholm Bed & Breakfast

14. Karrebæksminde Strandhotel

15. Easy Stay Næstved

16. Hotel Vinhuset

17. Anettes Bed & Breakfast Falster

18. Kærskovgård ferielejligheder

19. Feddet Strand Resort

20. Strandhotel Klinten

Vacation Rentals in Storstrom County

4 Person Holiday Home in Vordingborg

Hages Badehotel

Karrebaeksminde Fjordhouses

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

4 Person Holiday Park Home in Borre

4 Star Holiday Home in Vaeggerlose

5 Star Holiday Home in Nakskov

6 Person Holiday Park Home in Borre

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

Klintholm Harbour

BonBon-Land

Lalandia Aquadome

Rodbyhavn Port

Faxe Kalkbrud

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Hesede Hovedgaard

Jungshoved Præstegård

Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Easy Stay Næstved

Easy Stay

Hotel Harmonien

Kirsebærkroen

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Go further with the Expedia app